Sequence as a Complex Network
نویسندگان
چکیده
In this paper, a new topological approach for studying a sufficiently long random number sequence is proposed. By segmenting the sequence into groups of digits which represent the node identities while the undirected edges symbolize the adjacency between them, a network is constructed for analysis. In particular, the network constructed from a π sequence is examined in detail and its properties are contrasted with the Erdos-Renyi (ER) random graph model. Based on the observation that there are more nodes with even degrees than the adjacent odd counterparts in the constructed network, a new random graph model named random Eulerian (RE) model and its extension are finally proposed and analyzed. Index Terms Complex Network, Random Graph Theory, Eulerian Graph, π, Degree Distribution
منابع مشابه
(Measuring System Entropy Generation in a Complex Economic Network (The Case of Iran
An economic system is comprised of different primary flows that can be captured in macroeconomic models with complex network relations. Theoretically and empirically in this system, weak substitution or complementarity of environmental materials, like energy and other production factors such as capital, is undeniable. This is an effective critique on neoclassical economics. In this paper, we vi...
متن کاملStator Turn-to-Turn Fault Detection of Induction Motor by Non-Invasive Method Using Generalized Regression Neural Network
Condition monitoring and protection methods based on the analysis of the machine's current are widely used according to non-invasive characteristics of current transformers. It should be noted that, these sensors are installed by default in the machine control center. On the other hand, condition monitoring based on mathematical methods has been proposed in literature. However, they are model b...
متن کاملA generalized ABFT technique using a fault tolerant neural network
In this paper we first show that standard BP algorithm cannot yeild to a uniform information distribution over the neural network architecture. A measure of sensitivity is defined to evaluate fault tolerance of neural network and then we show that the sensitivity of a link is closely related to the amount of information passes through it. Based on this assumption, we prove that the distribu...
متن کاملA Complex Design of the Integrated Forward-Reverse Logistics Network under Uncertainty
Design of a logistics network in proper way provides a proper platform for efficient and effective supply chain management. This paper studies a multi-period, multi echelon and multi-product integrated forward-reverse logistics network under uncertainty. First, an efficient complex mixed-integer linear programming (MILP) model by considering some real-world assumptions is developed for the inte...
متن کاملReliability estimation of Iran's power network
Today, the electricity power system is the most complicated engineering system has ever been made. The integrated power generating stations with power transmission lines has created a network, called complex power network. The reliability estimation of such complex power networks is a very challenging problem, as one cannot find any immediate solution methods in current literature. In this pape...
متن کاملA New Comprehensive Sensor Network Design Methodology for Complex Nonlinear Process Plants
This paper presents an optimal integrated instrumentation sensor network design methodology for complex nonlinear chemical process plants using a Combinatorial Particle Swarm Optimiazation (CPSO) engine. No comprehensive sensor network design approach has been addressed yet in the literature to simultaneously incorporate cost, precision and reliability requirements for nonlinear plant...
متن کامل